๐Ÿ‘ฉโ€๐Ÿ’ป 87391. ๊ณต ์ด๋™ ์‹œ๋ฎฌ๋ ˆ์ด์…˜

@Seongukbaek Posted August 13, 2022 ยท Updated August 13, 2022 ยท 3 min read

๋ฌธ์ œ

Programmers - ๊ณต ์ด๋™ ์‹œ๋ฎฌ๋ ˆ์ด์…˜

๐Ÿ“ Logic

switch(d) { case 0: ... break; case 1: ... break; case 2: ... break; case 3: ... break; }
  • ์ฟผ๋ฆฌ๋ฅผ ์—ญ์ถ”์ ํ•˜๋ฉด์„œ ๋ฐฉํ–ฅ์— ๋”ฐ๋ผ ๊ทธ ๋ฐ˜๋Œ€ ๋ฐฉํ–ฅ์œผ๋กœ ๊ณต์˜ ๋ฒ”์œ„๋ฅผ ๊ตฌํ•˜๋Š” ํ•จ์ˆ˜

    • ์ด๋•Œ ํ–‰๊ณผ ์—ด์„ ๋ถ„๋ฆฌํ•˜์—ฌ ๋ฒ”์œ„๋ฅผ ๊ตฌํ•˜๊ณ , ์ตœ์ข…์ ์œผ๋กœ ํ–‰์˜ ๋ฒ”์œ„์™€ ์—ด์˜ ๋ฒ”์œ„์— ์žˆ๋Š” ๊ณต๋“ค์ด ๋„๋‹ฌํ•  ์ˆ˜ ์žˆ๋‹ค๋Š” ์˜๋ฏธ์ด๋ฏ€๋กœ, ๋ฒ”์œ„์˜ ๊ณฑ์ด ๊ณต์˜ ๊ฐœ์ˆ˜๊ฐ€ ๋œ๋‹ค.

๐Ÿ“„ CODE

์ฝ”๋“œ ๋ณด๊ธฐ/์ ‘๊ธฐ๐Ÿ’ซ
class Solution { public long solution(int n, int m, int x, int y, int[][] queries) { long rowS = x, rowE = x; long colS = y, colE = y; for (int i = queries.length - 1; i >= 0; i--) { int d = queries[i][0]; int dx = queries[i][1]; switch(d) { // ๊ธฐ์กด 0: ์—ด์ด ๊ฐ์†Œํ•˜๋Š” ๋ฐฉํ–ฅ, ์ฆ‰ ์—ด์„ ์ฆ๊ฐ€์‹œ์ผœ์•ผ ํ•จ case 0: // ์ด๋ฏธ ๋์ด๋ผ๋ฉด ๊ฐฑ์‹  X if (colS != 0) colS += dx; colE += dx; // ๋ฒ”์œ„๋ฅผ ๋ฒ—์–ด๋‚˜๋Š” ๊ฒฝ์šฐ ์ œ์ผ ๋์œผ๋กœ if (colE > m - 1) colE = m - 1; break; // ๊ธฐ์กด 1: ์—ด์ด ์ฆ๊ฐ€ํ•˜๋Š” ๋ฐฉํ–ฅ, ์ฆ‰ ์—ด์„ ๊ฐ์†Œ์‹œ์ผœ์•ผ ํ•จ case 1: colS -= dx; // ๋ฒ”์œ„๋ฅผ ๋ฒ—์–ด๋‚˜๋Š” ๊ฒฝ์šฐ ์ œ์ผ ๋์œผ๋กœ if(colS < 0) colS = 0; // ์ด๋ฏธ ๋์ด๋ผ๋ฉด ๊ฐฑ์‹  X if(colE != m - 1) colE -= dx; break; // ๊ธฐ์กด 2: ํ–‰์ด ๊ฐ์†Œํ•˜๋Š” ๋ฐฉํ–ฅ, ์ฆ‰ ํ–‰์„ ์ฆ๊ฐ€์‹œ์ผœ์•ผ ํ•จ case 2: // ์ด๋ฏธ ๋์ด๋ผ๋ฉด ๊ฐฑ์‹  X if (rowS != 0) rowS += dx; rowE += dx; // ๋ฒ”์œ„๋ฅผ ๋ฒ—์–ด๋‚˜๋Š” ๊ฒฝ์šฐ ์ œ์ผ ๋์œผ๋กœ if (rowE > n - 1) rowE = n - 1; break; // ๊ธฐ์กด 3: ํ–‰์ด ์ฆ๊ฐ€ํ•˜๋Š” ๋ฐฉํ–ฅ, ์ฆ‰ ํ–‰์„ ๊ฐ์†Œ์‹œ์ผœ์•ผ ํ•จ case 3: rowS -= dx; // ๋ฒ”์œ„๋ฅผ ๋ฒ—์–ด๋‚˜๋Š” ๊ฒฝ์šฐ ์ œ์ผ ๋์œผ๋กœ if(rowS < 0) rowS = 0; // ์ด๋ฏธ ๋์ด๋ผ๋ฉด ๊ฐฑ์‹  X if(rowE != n - 1) rowE -= dx; break; } // ์ฃผ์–ด์ง„ ์ฟผ๋ฆฌ๋งŒ์œผ๋กœ ๋„์ฐฉํ•˜์ง€ ๋ชปํ•˜๋Š” ๊ฒฝ์šฐ๋Š” ๋ฐ”๋กœ 0์„ ๋ฐ˜ํ™˜ if (rowS > n - 1 || rowE < 0 || colS > m - 1 || colE < 0) return 0; } // ํ–‰์˜ ๋ฒ”์œ„์™€ ์—ด์˜ ๋ฒ”์œ„๋ฅผ ๊ณฑํ•œ ๊ฒƒ์ด ๋„๋‹ฌํ•  ์ˆ˜ ์žˆ๋Š” ๊ณต์˜ ๊ฐœ์ˆ˜ return (rowE - rowS + 1) * (colE - colS + 1); } }

โœ๏ธ Review

  • n๊ณผ m์ด 10910^9๊นŒ์ง€์ด๋ฏ€๋กœ ๋ชจ๋“  ์‹œ์ž‘์ ์„ ํƒ์ƒ‰ํ•ด๋ณด๋Š” ๊ฒƒ์€ ๋ฌด์กฐ๊ฑด ์‹œ๊ฐ„์ดˆ๊ณผ๊ฐ€ ๋‚  ๊ฒƒ ๊ฐ™์•˜๋‹ค.
  • ๋ฐฉ๋ฒ•์ด ์ƒ๊ฐ๋‚˜์ง€ ์•Š์•„์„œ .. ์งˆ๋ฌธํ•˜๊ธฐ๋ฅผ ๋ณด๋‹ˆ ์—ญ์ถ”์ ์ด๋ผ๋Š” ๋ฐฉ์‹์„ ์‚ฌ์šฉํ•˜๋”๋ผ.
  • ํ˜ธ์˜ค ... ๋ฐœ์ƒ์˜ ์ „ํ™˜;
@Seongukbaek
๋ฐฐ์šฐ๊ณ  ์ •๋ฆฌํ•˜๊ณ  ๊ณต์œ ํ•˜๋Š” ๋Œ€ํ•™์ƒ ๋ฐฑ์„ฑ์šฑ์ž…๋‹ˆ๋‹ค ๐Ÿ˜€